Abstract: Graph-based image segmentation method is newly developing technique in recent years. Normalized cut is one of typically graph-based segmentation methods. This paper introduces correlative content of normalized cut, analyzes advantages and disadvantages of it, and proposes some efficiently solutions for improving. Finally, experimental results show that good result of segmentation can be obtained by the normalized cut algorithm.

Key words: image segmentation, graph theoretic, normalized cut, Nystrom method